Ad Hoc Networking in the Internet: A Deeper Problem Than It Seems

Self-organized networks, also known as ad hoc networks or MANETs, are expected to soon become important components in the Internet architecture. Numerous efforts currently focus on the accomplishment of scalable and efficient mobile ad hoc routing, an essential piece in order to fully integrate ad hoc networks in the Internet. However, an orthogonal and yet as important issue lies with ad hoc IP autoconfiguration. Indeed, prior to participation in IP communication and routing, a node must acquire IP addresse(s) to configure its interface(s). These IP addresses may be required to be unique within a certain scope and/or topologically ”correct”. Since nodes may be mobile and neither the set of nodes in the MANET nor their connections to each other is pre-determined, the proper configuration must be detected and acquired automatically. This paper reviews the applicability, in the particular context of MANETs, of standard automatic address configuration and prefix allocation protocols, and identifies the different categories of issues that are not solved by these protocols. The paper then elaborates further on why these issues are more profound than they seem, as they pertain to graph theory and are in fact real scalability and architectural issues for the Internet of tomorrow. Key-words: Ad hoc, Scalability, IP, Architecture, Autoconfiguration, Routing, Network, Wireless, Standardization, IETF ∗ INRIA † Ecole Polytechnique in ria -0 03 38 97 2, v er si on 1 14 N ov 2 00 8 Ad Hoc Networking in the Internet: A Deeper Problem Than It Seems Résumé : Ce rapport de recherche traite le sujet de l’intégration des réseaux ad hoc dans l’architecture Internet actuelle. Par le biais de l’étude du problème de l’autoconfiguration IP dans ces rseaux sans-fils et mobile, le rapport identifie des problèmes fondamentaux ayant traits à la théorie des graphes et au passage à l’échelle de nouveaux modèles architecturaux. Mots-clés : Ad hoc, Passage à l’échelle, Architecture, Autoconfiguration, Routage, IP, Réseau, Sans-fils, Normalisation, IETF in ria -0 03 38 97 2, v er si on 1 14 N ov 2 00 8 Ad Hoc Networking in the Internet: A Deeper Problem Than It Seems 3 Figure 1: MANET communication. The light grey area indicates the radio coverage area of each MANET interface.